extended euclidean algorithm câu

Câu ví dụ

1. Numbers p and q like this can be computed with the extended Euclidean algorithm.
   Các số p và q có thể tính nhờ Giải thuật Euclid mở rộng.
2. The Extended Euclidean algorithm always produces one of these two minimal pairs.
   Giải thuật Euclid mở rộng luôn cho ta một trong 2 cặp tối thiểu này.
3. Extended Euclidean algorithm
   Thuật toán Ơcơlit Euclidean Algorithm
4. A chooses e = 3674911 and, using the extended Euclidean algorithm, finds d = 422191 such that ed = 1 (mod Ø).
   A chọn b = 3674911 và, sử dụng thuật toán Euclide mở rộng, tìm a = 422191 sao cho ab ≡ 1 (mod φ).